Number of cycles in the graph of 312-avoiding permutations
نویسندگان
چکیده
منابع مشابه
Number of cycles in the graph of 312-avoiding permutations
The graph of overlapping permutations is defined in a way analogous to the De Bruijn graph on strings of symbols. However, instead of requiring the tail of one permutation to equal the head of another for them to be connected by an edge, we require that the head and tail in question have their letters appear in the same order of size. We give a formula for the number of cycles of length d in th...
متن کاملCycles in the Graph of Overlapping Permutations Avoiding Barred Patterns
As a variation of De Bruijn graphs on strings of symbols, the graph of overlapping permutations has a directed edge π(1)π(2) . . . π(n+1) from the standardization of π(1)π(2) . . . π(n) to the standardization of π(2)π(3) . . . π(n + 1). In this paper, we consider the enumeration of d-cycles in the subgraph of overlapping (231, 41̄32)avoiding permutations. To this end, we introduce the notions of...
متن کاملOn the Number of Permutations Avoiding a
Let 2 S k and 2 S n be permutations. We say contains if there exist 1 x 1 < x 2 < : : : < x k n such that (x i) < (x j) if and only if (i) < (j). If does not contain we say avoids. Let F (n;) = jf 2 S n j avoids gj. Stanley and Wilf conjectured that for any 2 S k there exists a constant c = c() such that F (n;) c n for all n. Here we prove the following weaker statement: For every xed 2 S k , F...
متن کاملthe effect of taftan pozzolan on the compressive strength of concrete in the environmental conditions of oman sea (chabahar port)
cement is an essential ingredient in the concrete buildings. for production of cement considerable amount of fossil fuel and electrical energy is consumed. on the other hand for generating one tone of portland cement, nearly one ton of carbon dioxide is released. it shows that 7 percent of the total released carbon dioxide in the world relates to the cement industry. considering ecological issu...
study of cohesive devices in the textbook of english for the students of apsychology by rastegarpour
this study investigates the cohesive devices used in the textbook of english for the students of psychology. the research questions and hypotheses in the present study are based on what frequency and distribution of grammatical and lexical cohesive devices are. then, to answer the questions all grammatical and lexical cohesive devices in reading comprehension passages from 6 units of 21units th...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2015
ISSN: 0097-3165
DOI: 10.1016/j.jcta.2014.09.004